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YONEDA COMPLETENESS 


TRISTAN BICE 


Abstract. We characterize Yoneda completeness for non-symmetric distances 
by combinations of metric and directed completeness. One of these generalizes 
the Kostanek-Waszkiewicz theorem on formal balls. 


Motivation 

Yoneda completeness was introduced in [Wag97] and [BvBR98] to unify metric 
and order theoretic notions of completeness. More precisely, the goal was to find a 
natural notion of completeness for non-symmetric distances that reduces to Cauchy 
completeness in the metric case and directed completeness in the partial order case. 
We aim to take this further by showing that, even in more general distance spaces, 
Yoneda completeness can still be characterized by several different combinations of 
metric and directed completeness. 

We draw our inspiration from a perhaps surprising source, namely C*-algebra 
semicontinuity theory (see [AP73] and [Bro88]). Various order relations in C*- 
algebras can be composed with the metric to form non-symmetric distances, al¬ 
though they are never mentioned explicitly in the C*-algebra literature. This is 
unfortunate, as non-symmetric distances could simplify and generalize certain as¬ 
pects of C*-algebra theory. In particular this rings true for C*-algebra semicontinu¬ 
ity theory, where some sophisticated C*-algebraic machinery can be replaced by the 
elementary net manipulations that we describe here. This will also no doubt have 
applications to distance spaces that arise in other areas of algebra and analysis. 

Outline 

In §1 we give the basic the definitions and theory of (pre-)Cauchy nets, ball and 
hole topologies, non-symmetric distances and supremums. We take [Wag97] and 
[BvBR98] as our primary references although our approach is slightly more general, 
e.g. we deal with distances rather than hemimetrics and nets rather than sequences. 
Although to keep things simple, the range of our distance functions will always be 
the positive extended real line [0,oo] as in [BvBR98], rather than the more general 
quantales considered in [Wag97]. For the completeness notions we consider, see 
Definition 1 and Dehnition 2 respectively. 

In §2, we construct several closely related sequences and subsets from a given 
Cauchy net (x\). Their consequences regarding completeness are collected at the 
end in Corollary 3. We finish with a simple application to formal balls in Theorem 4, 
showing that Corollary 3 (1) generalizes the Kostanek-Waszkiewicz theorem. 


2010 Mathematics Subject Classification. 06A06, 18A35, 54E50, 54E55. 

Key words and phrases, distance, hemimetric, quasimetric, order, topology, complete. 
This research has been supported by an IMPA (Brazil) postdoctoral fellowship. 


1 



2 


TRISTAN BICE 


1. Preliminaries 

We make the following standing assumption. 

d and e are functions from X x X to [ 0 ,oo]. 

1.1. Nets. The nets {x\) C X we will be concerned with are defined as follows. 

(1.1) limliminf d(a;..y,= 0 {x\) is d-reflexive. 

7 S 

(1.2) limlimsupd(a;.Y,a; 5 ) = 0 (x\) is d-pre-Cauchy. 

(1.3) lim d(x.y, xa) = 0 {x\) is d-Cauchy. 

7X<5 

Just to be clear, by a net we mean a set indexed by a directed set A, i.e. there is a 
(possibly non-reflexive) transitive relation -< C Ax A satisfying Vy, <5 3A ( 7 , <5 ^ A), 
with limits inferior and superior defined by 

lim inf r\ = lim inf r\. 

\ 7 7XA 

lim sup r\ = lim sup r\. 

A T 7XA 

And in (1.3) we consider -< itself as a directed subset of A x A ordered by -< x 
The above nets can also be characterized by a filter C x X) defined 

from d. Specifically, for ^ C [0, 00 ] x [0, 00 ] and e € [0, 00 ], define C X x X by 

X y 77 d{x,y)^e. 


Taking the usual < on [0, 00 ] for we define 


= {r< : e > 0 and C 

lA 

in 

X X X}. 

So <‘^ = <)? = n and 



Ba >- a WP 36 P P (x^ ^ xg) 

77 

(xx) is d-reflexive. 

£ ^‘^ 3a >- a 3/3 yS P P (x^ ^ xg) 

77 

(xx) is d-pre-Cauchy 

G 3 a V 7 a yS >- j {x~^ ^ xs) 

77 

(cca) is d-Cauchy. 

We immediately see that 



d-Cauchy =7 d-pre-Cauchy 


d-reflexive. 


Denote the finite subsets of A by [A]<“, i.e. with |F| denoting F’s cardinality. 


[A]<‘^ = {F C A : |F| < w}. 

Proposition 1. Any d-pre-Cauchy net (x\) C X has a d-Cauchy subnet. 

Proof. If A is finite then it has a maximum 7 , which means the single element net 
x.y is a d-Cauchy subnet. Otherwise, define a map / : [A]<“ — 7 > A recursively as 
follows. Let /({A}) = A, for all A S A. As (a;A) is d-pre-Cauchy, given any other 
F £ [A]^'^ we can take f{F) G A such that, for all E C f{E) -< f{F) and 

d(x/(E),x/(id)) < limsupd(a:/(^),a:A) + 

A 

Then {xf(^p-j) is a d-Cauchy subnet of (xx) w.r.t. ^ on □ 


YONEDA COMPLETENESS 


3 


When d is a metric, there is usually only one type of net of interest as 
d-Cauchy d-pre-Cauchy. 

d-reflexive arbitrary, if X is totally bounded. 

On the other hand, for any partial order :< Q X x X, 

^-Cauchy eventually increasing, 

when we identify ^ with its characteristic function (as we do from now on) 

I c» otherwise 

(e.g. is identified with ood, taking ooO = 0). In this case there are simple 
examples of non-Cauchy pre-Cauchy sequences - see [Wag97] Remark 2.11. 


1.2. Topology. For any ^ C X x X, we define 

^ ^ = {y ^ X ■ X y}. 
-< X = {y £ X : y ^ x}. 


Define the open upper/lower balls/holes with centre c € X and radius e by 


c: = 

c4 

II 

(Ti 

d(c, x) < e}. 

c: = 

<c 

= {x € Y 

d(x, c) < e}. 

c: = 

>fc 

= {xex 

d(x, c) > e}. 

Co = 

C>^ 

= {x e Y 

d(c, x) > e}. 

^o, y;, 


and X° denote the topol 


Let X*, X„ X" 

the corresponding balls and holes, i.e. by arbitrary unions of finite intersections. 
Denote convergence by etc. so, for any net {x\) C X, 


Xa X 


Vc G Y limsup d(c, Xa) 

< d(c, x) 

Xx-i^X 


Vc G Y limsup d(xA, c) 

VI 

Xa X 


Vc G Y lim inf d(xA,c) 

IV 

xx-s>x 


Vc G Y lim inf d(c, xa) 

IV 


Most of the literature on non-symmetric distances has focused on ball topologies 
(one of the few places hole topologies are mentioned is [GL13] Exercise 6.2.11). 
However, it is really the hole topologies that are more intimately connected to the 
order structure. The double hole topology also defines our central concept. 


Definition 1. X is d-complete if every d-Cauchy net has a X°-limit. 

This was called lim inf-completeness in [Wag97] and just completeness in [BvBR98] , 
although the original formulations differ somewhat from Definition 1 - see the com¬ 
ments after Corollary 1. These days it is usually called Yoneda completeness to 
distinguish it from other similar notions (e.g. Smyth completeness where X* is 
considered instead of X° - see [Smy88]) but these will not be discussed here. 

Let us point out that, while d-Cauchy nets depend only the double hole 
topology X° depends crucially on d, i.e. d-completeness is not a ‘uniform property’. 
Below we will use uniform concepts where possible, but the inherent non-uniform 
nature of d-completeness means there is a limit to how much this can be done. 
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1.3. Distances. For x € X, define xd, dx . X ^ [0, oo] by 

xd( 2 /) = d{x,y). 
dx{y) = d(y,x). 

The composition of d and e is defined by 

d o e(x, y) = inf (xd + ey){z). 

z^X 

We call d a distance if 

(A) d < d o d. 

This implies <‘^ o C i.e. is transitive. As in [GL13] Definition 6.1.1, 
we call d a hemimetric if is also reflexive, i.e. a preorder. 

Non-hemimetric distances have rarely been considered until now. Requiring 
to be reflexive may seem harmless, but there are indeed natural distances for which 
this fails, e.g. d(x, 2 /) = x(l — y) on [ 0 , 1 ] or Its extension to the positive unit ball 
of an arbitrary C*-algebra. There are also natural constructions which preserve 
(A) but not <'^-reflexivity. For example, just as one extends d to a distance on 
subsets of X in the Hausdorff-Hoare construction (see [GL13] Lemma 7.5.1), one 
can extend d to a distance on nets in X as in [Wag97] Proposition 2.6 by 

(1.4) d((xA), ( 1 / 7 )) = limsupliminf d(xA,y 7 ). 

A T- 

However, even if is reflexive on A, may not be reflexive on all nets. Indeed 
(xa) is d-reflexive (xa) <‘^ {xx). 

Moreover, the extra generality comes at little cost. So let us now on assume that 
d and e are arbitrary distances on X. 

Now hole limits of d-reflexive (xa) C X can be characterized as follows. 

(1.5) x\-^x O d(xA,x)— ^O. 

(1.6) xa-|>x O xa-^xS'^x. 

Proof. 

(1.5) If XaX then llm^ d(x 7 ,x) < llm^ llmlnfA d(x 7 ,XA) = 0. Ifd(xA,x)^0 
then d(c, x) < 11minf d(c, xa) + d(xA, x) = liminf d(c, Xa), for any c € X. 

(1.6) If d(xA, x) —5> 0 then d(xA, c) < d(xA, x) -f d(x, c) —5> d(x, c) so xx -jA x. If 

xx^x too then d(x,x) < liminfd(xA,x) = 0, i.e. x x. Conversely, If 
xx-^ X <'^ X then limsup d(xA, x) < d(x, x) = 0, I.e. d(xA, x) —>-0. □ 

For an example of d-reflexive xa x x, take any xa —t 0 < x in [0, 00 ) where, 
for the distance d, we simply consider the coordinate projection d{y, z) = z. 

In [GL13] Definition 7.1.15, any x which satisfies d(x, y) = limsupd(xA,y), for 
all y e A, Is called a d-limit of (xa) (these are called forward limits In [BvBR98] 
before Proposition 3.3 and just limits in [KS02] Definition 11). In general, d-llmlts 
are not true limits in any topological sense, as they are not preserved by taking 
subnets. But for d-pre-Cauchy nets, d-limits are A°-limits, i.e. the limit superior 
will be a limit, as shown below and In [Wag97] Theorem 2.26. 

Proposition 2. For d-pre-Cauchy (xx) andy G A, d(xA,y) andd{y,xx) converge. 
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Proof. As {x\) is d-pre-Cauchy, 

limsupd(a;A,y) < limsupliminf d(a;A, 2 ^ 7 ) + d(x.y,y) = liminf d(a; 7 , y). 

A A T y 

liminf d(y,a:A) > liminf limsup d(y, 2 : 7 ) — d( 2 ;A, 2 ; 7 ) = limsup d(y, 2 : 7 ). □ 

\ \ -y •y 

Corollary 1. Any d-pre-Cauchy net converges in X*, X°, X, or Xo iff it has a 
subnet that converges in the same topology. 

For distance d, we could thus replace d-Cauchy nets with d-pre-Cauchy nets in 
Definition 1, by Proposition 1 and Corollary 1. And for hemimetric d, Dehnition 1 
agrees with the d-limit definition of Yoneda completeness in [GL13] Definition 7.4.1. 
We prefer A°-limits to A°-limits/d-limits for the following reasons. 

(1) X° seems more natural for general distances (e.g. d(a;, y) = y noted above). 

(2) X° is self-dual, making it clear that the asymmetry in d-completeness comes 
from the nets being considered rather than the topology. 

(3) X° already arises naturally in various situations (although this does not 
appear to be widely recognized), e.g. as the usual product topology for 
products of bounded intervals, as the Wijsman topology for subsets of X, 
and as the weak operator topology for projections on a Hilbert space. 

If d is a metric then limits of d-Cauchy nets are the same in X° and X* = X,. 
Thus d-completeness generalizes the usual notion of metric completeness. If we 
consider (the characteristic function of) a partial order C X x X then A°-limits 
of increasing nets are precisely their supremums, so d-completeness also generalizes 
directed completeness. Our main thesis is that, even in more general distances 
spaces, d-completeness is a combination of metric and directed completeness. To 
make this precise we need to extend the usual order theoretic notion of supremum. 

1.4. Supremums. For Y C X define 

Yd = sup j/d. 
dY = inf dy. 

Also define Y x Y C (ft*^ x). We define d-supremums of Y C X by 
2 ; = d-supY 2 ;d = Yd and Y <'^ 2 ;. 

Note = is a slight abuse of notation, as d-supremums are only unique up to the 
equivalence relation x y <'^ x. Also, we could replace xd = Yd with xd < Yd, 
as Y <'^ X ^ Yd < xd. Alternatively, we could replace Y x with x x as 
xd = Yd implies x x xd(x) = 0 Yd(x) = 0 Y x. 

Note d-supremums are <‘^-supremums, as xd = Yd implies ooxd = ooYd. 
However, unless we place some extra condition on d, the converse can fail e.g. 
if d(r, s) = (r — s)+ (where r+ = r V 0) on X = [0,1) U {2} then we see that 
2 = Y'^-supp, 1) 7 ^ d-sup[0,l), as sup,j.g[o,i) d(x, 0) = 1 7 ^ 2 = d(2,0). Indeed, in 
general d-supremums depend crucially on d, not just or even 

One such condition would be ‘every closed lower ball has a maximum’. In fact, 
something weaker suffices. Specifically, consider the following functions on [0, 00 ]. 

d*(r) = sup inf d(x,?/). 

x^x y<'^x’ 

d,(r) = sup inf d(?/,x). 

xeX xlK'^y 
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Also let I denote the identity on [0, oo] so 

d, < I supd(i/,a:)= inf d(?/, x) whenever x G A A K 

y&Y YK'^y 

Proposition 3. //d, < I then <^-supremums are d-supremums. 

Proof. Assume Y C X and z = <‘^-supy ^ d-supF so sup^gy d(?/, a;) < d(z,ai), 

for some x G X. As d, < I, we have w G X with Y w and d(z(;,a;) < d{z,x). 

But then z = <‘^-supy w so d(z,a;) < d(?ii,a:), a contradiction. □ 

We also need to generalize directedness. Specifically, for F C A we define 
Y is d-directed VF G inf Fd(p) = 0. 

yeY 

By (A), suffices. Also define A <'^ (a:A) d(y,XA) —0, for all y G A, so 

A (xa) C a ^ (xa) is d-pre-Cauchy. 

3 (xa) a (xa) C a A is d-directed. 

Indeed, if A is d-directed then, for F G [AJ^"^ and e > 0, take yp.e G A with 
Fd(yp^^) < e, so A (j/F.e) F A, ordering x (0,cx)) by C x >. 

Definition 2. A is e-d-complete if every e-directed A C A has a d-supremum. 

If ^ C A X A is a partial order, ^-^-completeness is directed completeness. 
Thus both d-d-completeness and <'^-d-completeness are valid generalizations. But 
if d is a metric then every d-directed subset contains at most I element, which 
makes A trivially d-d-complete. So, unlike d-completeness, d-d-completeness does 
not generalize metric completeness. In general, d-completeness is a stronger notion, 
as we now show. 

Proposition 4. //A (xa) C A and x G X then 

(1.7) x\-^x O A X. 

(1.8) Xa-^x xd < Ad. 

(1.9) xa-|>x O x = d-supA. 

Proof. 

(1.7) If A X then d(xA,x) = 0, for all A, so xx-^x, by (1.5). While if xa x 
and y GY then d{y,x) < liminf d(i/, xa) = 0, as A (^ia), i-e. A x. 

(1.8) If xd < Ad then, as A {x\), for any z G X we have 

d(x, z) < sup d(y, z) < sup liminf(d(i/, xa) + d(xA, z)) = liminf d(xA, z). 

yeY yeY 

While if Xa then xd(z) = d(x,z) < liminf d(xA, 2 :) < Ad(z), for all z G A. 

(1.9) See (1.7) and (1.8). □ 

Corollary 2. If X is d-complete then X is d-d-complete. 

Proof. For any d-directed Y C X, take (xa) with A (xa) C A. By Proposition 1, 
we may revert to a Cauchy subnet (which still satisfies A (xa))- As A is d- 
complete, xa -|>x, for some x G A. By (1.9), x is a d-supremum of A. □ 
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For d-pre-Cauchy {x\) C X, it will also be convenient to define 

(a;A)d = limxAd. 
d(a:A) = limdxA- 

It then follows immediately from the definitions that 


X\F>X 


dx < d(xA) 

Xa X 


asd < (xA)d 

XA -®>X 


xd = (xA)d 


Proposition 5. IfY is d-directed and {x\) Q X is d-pre-Cauchy then 

Y (xa) ^ d(:cA) < dr. 

Proof. If y G r (xa) and x € X then d(x,XA) < d(x,y) + d(y,XA) — >■ d(x,y), 
i.e. d(xA) < dy, for all y G Y, so d(xA) < dr. While if d(xA) < dr and y € Y 
then limd(y,XA) < dr(y) = 0, as r is d-directed, i.e. Y {x\). □ 

2. Cauchy Nets 

In this section we make the following standing assumption 

{x\) C r is d-Cauchy. 

For our first result we could assume ‘every closed upper ball has a minimum’. 
As in Proposition 3, we can weaken this to d* < I, but here even d* ^ I suffices, 
where ^ is ‘uniform subequivalence’. Specifically, for /,y : X —>■ [0,oo], define 

sup /(x) = ^/g{r) 

g{x)<r 

f ^9 ^/gir) 0. 

So d* I lim d*(r) = 0 V ^ G <I>'^ 3 G Vx G X 3y <‘^(x iff) x < y. 

~ r—>0 

Theorem 1. //d* ^ I then we have <'^-directed r C X with 
rd=(xA)d and dr = d(xA). 

Proof. As d* ^ I, i.e. limr_j.o d*(r) = 0, we can define fO with d*(2r„+i) < r„. 

As (xa) is d-Cauchy, we can define / : —>■ A as follows. Let /({A}) = A 

and, given F G with |F| > 1, take fiF) >- f{E), for all E F such that 

sup d(x/(F),a;A) < r|^|. 

As d*(2r|F|) < we can take yp ixf(F)) 2 r^p^ with d(x/(j’),y^’) < rpi^i. 

E F F G then d{xfi^F),yG) < d(x/(i7 ’),X/(g)) + d(x/(G),yG) < “^r^Fi and hence 
VG e {xf{F))2r^Fi ^ ^ ^y^ • ^ ^ i® <'^-directed. For 

A >- f{E), XA G ixf(^F))r^F^ C (a^/(F))2r|^.| yp <'^ ^A . Thus r <‘^ (xa) so 

F"d < (xA)d and dr > d(xA). 

Also d(x/(i7’), yF) < f|F|-i -S' 0 so 
Yd > (xA)d 


and 


dr < d(xA). 


□ 
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Thus d-completeness follows from <'^-d-completeness when d* ^ I. As noted 
after Definition 2, consideration of metric d shows we can not drop the condition 
d* ^ I. But it does suggest we might replace d* ^ I with metric completeness. 
More precisely, letting d°P(a;, y) = (y, x) and d^ = d V d°P, we might ask if 

( 2 . 1 ) d-complete O <'^-d-complete and d^-complete? 

In general, the answer is no, as the following simple example shows. 

Consider the sequence (/m) in [0, oo]^ defined by 

{ oo if n < m, 

0 if n = m 
1 /n if n > m. 

Set X = {fm : TO G N} and d(/,y) = sup(/(n) — g{n))+. Then <‘^ and d'^ become 
identified with = so A is trivially <‘^-d-complete and d^-complete, even though 
(fm) is d-Cauchy with no A°-limit in A in [0,oo]^ but /oo ^ A). 

Thus if we are to have any hope of proving (2.1), we need some extra condition. 
We could use d, < I as in Proposition 3 or the significantly weaker assumption 
‘every open lower ball is directed’. Again, we can even describe slightly weaker 
conditions that suffice if we consider the following functions on [ 0 ,oo]. 

dp (r) = sup sup inf d(y,x). 

x^X F^[xl]«^ F<'^V 

d$(r) = sup sup sup inf d(y,x). 
xGA Pg[x;]<" F<v 

So dp < I dp[0,r) C [ 0 , 7 ’), for all r G (0, cxd). 

(2.2) is <‘^-directed, for all x G A and r G (0, oo). 

sup d{y, x) = inf d( 7 /, x), for all x G A and finite F C X. 

yeF F<-iy 

In general, d$ < dp < d,, but dp can be much smaller than d,. For example, if 
A = Co(K) = {/ G : f{n) 0} and d(/, y) = sup(/( 77 ) — y(n))+ then dp < I 
even though d,(r) = oo, for all r > 0. However, dp and d$ often coincide. 

Proposition 6. If d is a hemimetric, X is d'^-complete and d$ ^ I then dp = d$. 

Proof. For any r G [0,oo], x G A, finite F C xl and e > 0, we take (e„) with 
0 < < 2“"’e and d$(e„) < 2“"e, for all ri G N. Now take xi G A with 

d(xi,x) < d$(r) and sup^g^y^^.^ d(z, xi) < ei. We can then take X 2 G A with 
d(x 2 ,Xi) < d$(ei) < ie and sup^jg^y^j, d(z,X 2 ) < £ 2 - Continuing in this way 
we obtain (x„) with d'^(x„+i,x„) < 2“"e, for all tt, G N. As A is d'^-complete, we 
have y G A with d'^(x„,y) —)• 0 so F y and d(y,x) < d$(r) + e so dp < d<i,. □ 

Theorem 2. If X is -d-complete and dp < I then we have d'^-Cauchy (yn) with 
(a;A)d = ( 2 /n)d and limd(xA,y„) = 0 . 

A,71 


Proof. Instead of dp < I, we can work with a slightly even weaker condition 

(2.3) 0 G {r G (0, 00 ) : dp[0,r) C [0,r)}, 
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which means we have r„ 0 with dF[0,rn) C [0,r„), for all n G N. Then we have 
(r™) with dF(r™) < < r„, for all m G N (taking dF(r°) = 0). Set 

e;r = i(C-dF(C-'))- 

Again define a map / : —>• A such that, for all A G A, /({A}) = A, for all 

F G [A]<‘^ with |F| > 1 and all E F f{E) -< f{F) and 

sup d(a;/(F),a;A) < min 

For any n G N, let A„ = {F G : |F| > n\ and define {yp)F^A^ recursively 

as follows. When |F| = n + 1, let yp = xji^p) so if F C G? then 

<^{yF,xpG)) <£n< rl- 

When 101=71 + 2, we take yg with yp yg,, for all F C C with |F| = n + 1, and 

d{yG,XfiG)) < dF{rl,) + el. 

As d(a;/(G),x/(ij)) < e^, whenever G ^ H and |G| = n + 2, 

diyc^xpH)) < d{yG,Xf^G)) + dixf(G),Xf(^H)) < dF(ri) + 2e^ = r^. 

For \F[\ =77 + 3, take y^ with yQ^^fiG) y^in for G ^ 77 with |G| = n + 2, and 

d(?/ff,a;/(ff)) < dF(r^) + e^. 

Continuing in this way we obtain increasing (?/p) with d(2/p,, a;^(F)) < and 
^f{F) yc^ E G A„+i and F F As A is <‘^-d-complete, (j/f) has 

d-supremum y”. For all 7n,n G N and F G Ajjjax(m,n)+ii we have 

d(y?f,y") < d(yP,y^) < d(y?f,x/(F)) < 

and hence d(y'",y"') < r^, so (y") is d'^-Cauchy. For any e > 0, we have < e for 
all sufficiently large n G N. Then, for any z G X and all sufficiently large F G [AJ^"^, 

d(y”,z) < d{y^,z) + e< d{x f(^p), z) + rn + e< d(a;/(F),^) + 2e, 
so (y")d < (xA)d. For all sufficiently large F G [AJ^"^, supy(F)-<A d(a:/(F)) s^a) < e 
so, as Xf(^G) y" when F Fq £ d(a;/(F),y") < e and limd(a;A,y") =0. □ 

Above we obtained symmetric d'^ and transitive from d. But in practice it 
often happens the other way around, i.e. we compose symmetric e with transitive 
+ to obtain d = e o + ((A) is not automatic but follows from e.g. e o + = + o e). 

Question 1. If d = e o <‘^ for a metric e then does 

<'^-d-complete and e-complete d-complete? 

Unlike with (2.1), we do not know of a counterexample. Indeed, an answer to 
Question 1 would likely shed some light on an old problem from [AP73] and [Bro88] 
for C*-algebra A, namely whether every strongly lower semicontinuous element of 
A** can be obtained from Aga as a monotone limit. However, we can give a positive 
answer to Question 1 if we assume e-separability, i.e. eU = 0 for some countable 
y C A, or consider d-d-completeness instead of <'^-d-completeness. 

Again we work with a weaker assumption than d = e o <‘^ which depends only 
on and <I>®. Specifically, note d ^ e +> C and define 

e o $'^ = sup eo + = sup inf e(a;, z) = sup inf e{x,z). 

e>0 Z<fy 
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Theorem 3. If X is e-complete and eo$'^^d^e = e°P then eo — e o 
(2.4) yd = (a:A)cl and dF = d(a;A), 

for d-directed Y C X. If X is e-separable then we can choose Y to be <^-directed. 

Proof. For eo<i)'^ = eoy'^, we argue as in the proof of Proposition 6. Specifically, for 
any x,y € X and e > 0, take e„ 4- 0 with < 2“"'e, for all n G N. Now take 

zi G X with e{x, zi) < e o ^'^(x,y) + e and d{zi,y) < ei. Thus e o y) < 

and we can take Z 2 G X such that e(zi,Z2) < and d(z2,y) < £2- Continuing in 
this way we obtain a sequence (z„) C X such that, for all n G N, 

e(z„,z„+i) < 2“"'e and d{zn,y) < e„ -)• 0. 

As X is e-complete, e(z„, z) —0, for some z G X, so 

e(a:, z) < e(a;, Zi) -|- e(zi, z) < e o y) + 2e 

As e = e°P, e(z, z„) —>■ 0 so, as d ^ e, d(z, z„) —>■ 0. Then z y follows from 
d(z, y) < d(z, z„) -I- d(z„, y) ^ 0. As e > 0 was aribtrary, e o = e o 

As {x\) is Cauchy, we can take a subnet and (sa), (tx) C (0, 00) such that 

supd(a:A,a;5) < sa -t 0. 

\<s 

/d(sA) < ^A —i" 0. 

Define 7 " and x"^ <‘^ x^^ recursively as follows. First set 7 a = A and x\ = x\. 

Then, for all n G N, take 7”^^ > 7" such that < 2“"tA- 

As d(a;^,a;.^n+i) < d(a;.yj,a;..yn+i) < s^^ and ®°-‘^/d(s-),j) < 2^“"tA, we can take 
^n+i ^d x^r^+i such that e(x^, < 2^“”tA- For each A, (x") is e-Cauchy so 

e-completeness implies that e{x'f,y\) -G- 0, for some y\ G X. 

For any A and e > 0, we can take n with 2^“"tA < e so e{x'f,y\) < 2e and 

d(a;-yj>,X5) < < e, for any S >- 7". For all sufficiently large 6, we also have 

ts < e so e{xs,ys) < 2e and hence 

(i{yx,ys) < d{yx,x'^) + d{xl,x^n) + d{x^^,xs) + d{xs,ys) 

^ '^/e(2e) -f 0 -f e -f ‘^/e(2e). 


As d ^ e, y = {yx : A G A} is d-directed. As e{xx,yx) < ‘2tx —>■ 0, (2.4) follows. 

If X is e-separable then e is a pseudometric, as e = e°P. Thus Y is also e- 
separable and can be replaced by a countable subset. Then we can replace (xx) 
with a d-Cauchy sequence (a;„) C Y with Y (a:„). 

Take (s™), (tff) C (0, 00 ) such that, for all to, n G N, 

s™< 2 -™-", and -^ 7 d(C) < 


(define and (s™)meN first then (t™)mGN, (s™)mGN etc.). Take a subsequence (Xn) 
with d(a;„,a:„+i) < t]f, for all n, and define y^f with d{y^,y^^i) < Iff, for all to, 
recursively as follows. First let yl^ = Xn, for all n. Assume y™ is defined for all n 
and fixed to. For each n, we can take <‘^ Vn+i with e(y™,y™+^) < as 


eo <7y™,y™+i) < -^7d(d(y(r, <+ 1 )) < "“^7d(C) < 

Thus d(y;r+\2/r+77 < d(y;r-Hi,2/r+77 < 7e(e(y)r+i,C7i7) < 7e(C+7) < C+'- 
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For all m, n G N, e(j/™, <2 " so, as X is e-complete, we have 

Vn&X with limm e(j/™, j/„) = 0. As d ^ e = e°P and 1 /™+^ <‘^ Vn+i^ 

d(z/„,2/„+i) < liminf(d(i/„,y™+^) +d(?/™+\?/;j!^i) + d(?/™+i,?/„+i)) = 0, 

m 

i.e. yn Vn+i so F = {?/„ : n G N} is <'^-directed. Lastly, (2.4) follows from 


e(xn,yn) = lime(x„,j/™) 


< E s" 

m—2 


< E2- 

771=2 


< 2- 


0 . 


□ 


Corollary 3. X is d-complete if any of the following hold. 

(1) X is -d-complete and d* ^ I. 

(2) X is -d-complete, d^-complete and dp < I- 

(3) X is d-d-complete, e-complete and eo<l)'^^d^e = e°P. 

(4) X is -d-complete, e-complete, e-separable and eo$'^^d^e = e°P. 

Proof. If d* ^ I then, for any d-Cauchy (a;A), we have F C A with Fd = (a;A)d, 
by Theorem 1. If A is also <‘^-d-complete then we have x = d-supF and hence 
ccd = Fd = (a;A)d so a^A-^a; <‘^ x, i.e. xx-^x, by (1.6). This proves (1) and 
likewise (2) follows from Theorem 2, while (3) and (4) follow from Theorem 3. □ 


Note in Corollary 3 (2), if d is a hemimetric then we can replace dp with d$ for 
a formally weaker assumption (even weaker if we consider (2.3)), by Proposition 6. 

For a simple application of Corollary 3 (1), we consider the space of ‘generalized 
formal balls’ of A. Specifically, identify A with A x {0} and extend d to A x R by 

d((a;, r), (y, s)) = (d(a:, y) + r - s)+. 

For any x, y G A, r, s G K and t G [0, 00 ), 


d(x, y) r — s <t 


VI 

d(x, y)-|-r — t — s<0 


(x,r - t) (y,s). 

d(x, y) -1- r — (t -1- s) < 0 


(x,r) (y,t + s). 


So finite radius closed upper balls have minimums and likewise for lower balls, i.e. 


(x,r)’ = ix,r-t)<'^ 


and 


< {y,t + s) = (y,s),. 


Thus d* < I and d, < I. And d* < I still applies to A x ]R_, where K- = (— 00 , 0]. 


Theorem 4 ([KWIl] Theorem 7.1). The following are equivalent. 

(1) A is d-complete. 

(2) A X ]R_ is d-complete. 

(3) A X ]R_ is <'^-complete. 

Proof. 

(1) =>(2) If (xa, ta) is d-Cauchy then, as (r—s)+ < d((x, r), (y, s)) and R- is bounded 

above by 0, (rx) must be Cauchy (for the usual metric on R). Thus rx ^ r 
for some r G R_, and hence (xa) is d-Cauchy. Thus XA-^a:, for some 
X G A, and hence {xx,rx) -^{x, r) in A x R_. 

(2) =^(1) Identify A with A x {0}. 

(2)=>(3) Immediate. 
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(3)=>(2) We claim that any <‘^-supremum {x,r) of <'^-directed {x\,r\) in X x ]R_ 
remains a <‘^-supremum in X x K. Indeed, say {x\,r\) {y, s) G X x K, 

for all A. As X X ]R_ is <‘^-complete, we have {z, t) = <'^-sup(a;A, ta — s) in 
X X R_, so {z, t + s) = <'^-sup(a;A, r\) = {x, r) and hence {x, r — s) = <'^- 
sup(xA, ta - s). Also (ccA, ta - s) (y, 0), for all A, so (a:, r - s) {y, 0) 
and hence {x,r) {y,s), proving the claim. Thus (x, r) = d-sup(xA, ta) 

in X X M, by Proposition 3, and hence in A x K_. This shows that X x K_ 
is <'^-d-complete and hence d-complete, by Corollary 3 (1). □ 
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